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SWITCHING BETWEEN BIT-RATE REDUCED SIGNALS 

This invention relates to the switching of bit-rate reduced signals and 
In the most important example to the switching of bit-rate reduced video. 

To achieve reasonable levels of bit-rate reduction - or compression - 
In video, it is generally not sufficient merely to reduce the number of bits 
5 required to transmit each picture or frame. Additional compression Is 
achieved by transmitting a reduced number of complete frames, 
accompanied by prediction information (utilising motion compensation) which 
enables a downstream decoder to generate "missing" frames from the 
prediction information, using a transmitted frame as a reference. The 

10 compressed signal accordingly lacks the regular frame sequence of 

conventional video and typically has in its place an arrangement of relatively 
infrequent reference frames with interspersed prediction frames. Depending 
on the compression scheme employed, these prediction frames may be alt 
of the same kind, utilising fonArard prediction only, or may include both 

15 foHA^ard and backward prediction frames. 

It will be understood that conventional techniques of switching 
between video signal sources at a convenient frame boundary, if employed 
with a compressed signal of this nature, would most times separate 
prediction frames from.the reference frames to which they relate. This 

20 would lead to nonsensical results at the downstream decoder, lasting for a 
significant time period. 

A prior suggestion for dealing with this difficulty relies on forcing the 
switching to take place at a reference frame. This Is not a satisfactory 
solution, however, since constraining the switching points will not generally 

25 be acceptable unless it is separately ensured that the reference frames are 
close together. This may not always be possible and will, of course limit the 
degree of bit-rate reduction that can be achieved. 

A further substantial obstacle to the switching of bit-rate reduced 
video arises from the use in a typical compression coder/decoder pair of 

30 coder and decoder data buffers. A typical coder, from the nature of the 
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transform employed and from the use of variable length coding, will produce 
data at variable rates and will require a data buffer In order to feed a 
constant bit-rate transmission channel. Similarly, the downstream decoder 
will require a data buffer to enable it to use data from the constant bit-rate 
5 channel at the variable rates required to de-compress the video signal. The 
upstream coder is able to regulate the rate at which data is output, In such a 
manner as to prevent overflow or underflow of data in the coder buffer. 
Typically this is done by controlling quantisation levels. 

In the conventional coder/decoder pair, this control exercised over 

10 buffer occupancy in the coder buffer serves automatically to prevent overflow 
of underflow of data in the downstream decoder buffer. However, it can 
readily be seen that if the input of a downstream decoder is switched from 
one upstream coder to another, this control over buffer occupancy Is lost 
and overflow or underflow of data would be expected In the downstream 

15 decoder. 

The lack of a workable method of switching bit-rate reduced video 
has had a number of unfortunate consequences. One example lies In 
broadcast networks where at a number of local centres, a facility is required 
for switching between a compressed network feed and a regional opt-out 

20 signal. The option of compressing the locally produced signal and merely 
switching between compressed network and regional signals, has not been 
available because of the problems that have been described. At such 
centres therefore, the signal distributed on the national network would need 
to be decoded to analogue or to uncompressed digital form, passed Into a 

25 conventional mixer for switching to and from the regional programme and 
the output of the mixer then receded in compressed form before conveying it 
to the local transmitter. 

In such an arrangement the digital decoder and encoder are 
constantly in circuit; this leads to a number of problems. There is for 

30 example a reduction in distributed picture quality because of the cascaded 
coding and decoding processes. Moreover, reliability is reduced because 
the signal path constantly Includes additional and complicated decoder and 
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re-coder. 

On Its path up the distribution chain, the signal may have to pass 
through two or three such regional opt-out centres and the loss in picture 
quality and loss of reliability are two reasons why such a solution would be 
5 unattractive. 

It should be understood that the same problems will arise in switching 
between two bit-rate reduced video data streams. 

What has been said in relation to bit-rate reduced video applies to 
bitstreams such as those generated by ITU/R 721 standard codecs but more 

10 Importantly to bitstreams generated according to the MPEG1 and MPEG2 
standards. The invention will also apply to other bit-rate reduced signals 
having reference frames separated by frames defined with respect to a 
reference frame and to other variable length coding schemes. 

A method for being able to switch between bitstreams at frame 

15 boundaries - not restricted to reference frames - would also provide the 

basis for editing functions carried out on the compressed bltstream. Hitherto 
it has not been considered practicable to edit compressed sequences to 
frame accuracy when the compression system uses motion-compensated 
interframe prediction because - as has been explained - the frames are not 

20 independent. To decode one particular frame, many previous frames have 
to be decoded in order to generate a "prediction" using motion 
compensation from previous frames. Current, nonlinear editing systems 
based around the storage on disc of video in compressed form use 
compression schemes In which each frame Is coded Independently of the 

25 previous frames (eg. JPEG). 

it is an object of the present invention to provide an improved method 
of switching a bit-rate reduced signal which permits switching of the 
bitstream at frame boundaries and which minimises the impairments 
introduced by cascaded decoding and receding. 

30 Accordingly, the present invention consists in one aspect in a method 

of switching a bit-rate reduced signal, comprising the steps of developing a 
re-coded signal through cascaded decoding and re-coding processes; 
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switching between the bit-rate reduced signal and the re-coded signal at an 
appropriate signal point and subsequently switching to an alternative bit-rate 
reduced signal. 

Preferably, the re-coded signal Is developed by passing the bit-rate 
5 reduced signal through a decoder and re-coder pair and wherein the 
alternative bit-rate reduced signal is derived by switching the input of the 
re-coder to an alternative signal source. 

In another aspect, the present invention consists in apparatus for 
switching a bit-rate reduced signal at an output terminal, comprising an input 
10 terminal for receiving a bit-rate reduced signal; an output switch; a direct 
path for passing the bit-rate reduced signal to the output switch without 
decoding; a decoder for receiving the bit-rate reduced signal; a coder for 
receiving decoded signal from the decoder and supplying re-coded signal to 
the output switch, the output switch being adapted to switch at the output 
15 terminal between the bit-rate reduced signal and the re-coded signal; and 
re-coder switch. means for receiving an alternative signal and applying it to 
the coder In substitution for said decoded signal. 

In a further aspect, the present Invention consists in an arrangement 
of first and second signals each capable of representation in coded and 
20 decoded forms, the coded form comprising a sequence of frames including 
both reference frames and frames defined with respect to reference frames, 
the method of switching between the first signal in coded form and the 
second signal In coded form, comprising the steps of receiving the first 
signal in coded form; decoding and receding the first signal to provide a 
25 receded first signal in frame synchronisation with the coded first signal as 
received; switching in the coded domain between the coded first signal as 
received and the re-coded first signal; and switching in the uncoded domain 
between the decoded first signal and the second signal. 

In this ingenious fashion, it is ensured that - from the critical 
.30 viewpoint of the downstream coder - the switch away from the current signal 
taices place not to an unconnected compressed signal source, but to a 
decoded and receded version of the same signal. This enables the switch 
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to be arranged in such a way as to keep disruption at the downstream 
decoder to a minimum. In qulcl< succession, the decoded original signal at 
the "re-coder" is replaced by the new signal source. This nriight be an 
analogue signal in a regional opt-out centre, a digital signal or an attematlve 
5 source of compressed signal, decoded Immediately before it is presented to 
the re-coder. 

Since the decoder/recoder pair are not required to remain 
permanently In circuit, and come into operation only at a switch point, 
reductions In picture quality are kept to a minimum. 

10 Advantageously, the bit-rate reduced signal derives from an upstream 

coder utilising a data buffer, the method comprising the step of forcing the 
buffer occupancy of the re-coder data buffer to follow the buffer occupancy 
of the upstream coder, the buffer occupancy of the upstream coder being 
suitably Inferred from the complementary buffer occupancy of the decoder. 

15 in still a further aspect, the present invention consists in a system 

comprising at least one upstream coder utilising a data buffer to derive a bit- 
rate reduced signal for decoding in a downstream decoder having a data 
buffer the variation in occupancy of which is determined by the variation of 
occupancy of the upstream coder buffer; and at least one re-coder in a path 

20 between the upstream coder and the downstream decoder, wherein the data 
occupancy of said re-coder Is constrained to follow that of the upstream 
coder, enabling a switch to be made from said bit-rate reduced signal, 
without discontinuity In the downstream decoder buffer. 

In this way, the problem of overflow or underflow at the downstream 

25 decoder buffer is overcome. From the viewpoint, again, of the downstream 
coder, a switch is made from an upstream coder having a buffer occupancy 
over which no control can be exercised at this level, to a re-coder which is 
artificially arranged to have substantially the same buffer occupancy. 

The present invention will now be described by way of example with 

30 reference to the accompanying drawings, in which:- 

Figure 1 illustrates the buffer states In a system with variable length 
coding, showing at (a) the coder buffer and at (b) the decoder buffer; 
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Figure 2 illustrates an arrangement of two similar coder/decoder 
(codec} pairs In cascade: 

Figure 3 shows an arrangement according to the present Invention for 
a local opt-out switch; and 
5 Figure 4 shows an arrangement according to the present invention for 

switching between two bit-rate reduced signals. 

It will be helpful to preface the description of preferred embodiments 
of the present invention with a more detailed explanation of the above- 
mentioned problem. There will also be set out the fresh analysis of the 
10 problem, to be regarded as forming part of one aspect of this Invention. 

The combination of DCT coding, quantisation of DCT coefficients and 
variable-length coding of the quantised coefficients - common to. ITU/R 721 
and MPEG compression schemes - generates data at a variable rate within 
each frame. Also, the type of prediction selected for each frame causes the 
15 average data rate to vary on a frame-by-frame basis. At the coder, the 
data Is written Into a buffer store In order that the data rate can be smoothed 
for transmission or storage. The long-term-average data rate at the Input to 
this buffer store Is controlled by adapting the quantisation of the DCT 
coefficients. 

20 At the decoder, there is a complementary buffer which has at Its input 

data being received at a constant bit-rate while at its output it delivers data 
at the variable rate required by the first stage of the decoding process. 

Figure 1 illustrates how the coder and decoder buffer read and write 
addresses might change with time. The coder read address and the 

25 decoder write address increment at a (typically) constant rate determined by 
the transmission channel. The coder write address increments at a rate 
depending on the amount of data being generated by the coder. At the 
decoder, the buffer read address increments at a rate determined by the 
subsequent decoding process. 

30 At a given point in a given frame, the Instantaneous data rate required 

by the decoder will equal the data rate generated by the coder for that part 
of the picture; (ie, the number of bits generated for a given block of picture 
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equals the number of bits required to decode that same block) le. when the 
transmission rate is fixed:- 

d/dt(B,(r.n)) = -d/dt(B,(r.n) (1) 

or equlvalentiy B^{T,n) + Bd(r,n) = constant (2) 

5 where 

r defines a two-dimensional point in picture or frame n 

Bc(r,n) is the coder buffer occupancy at the time when the data 

corresponding to the point r is being written Into the 
coder buffer, and 

10 Bd(r,n) is the decoder buffer occupancy at some later time when 

the same data Is being read from the decoder buffer 

This result Is fundamental. The sum of the coder buiffer occupancy 
and the decoder buffer occupancy Is constant (for a given part of the picture, 
not at a given Instant In time). Equivalently, If the coder buffer is empty at a 
15 particular picture point, then the decoder buffer will be full at that picture 
point, and vice versa. In standard compression systems, the decoder buffer 
is a i<nown size. Therefore, the coder can prevent decoder buffer underflow 
or overflow by preventing overflow or underflow respectively in Its own 
buffer. 

20 Therefore, when switching between bitstreams, a requirement which 

must be fulfilled is that the coder buffer occupancies of the two bitstreams 
(at the point of switching) must be equal. It is not possible to switch from a 
bitstream from coder (A) with an empty coder buffer to a bitstream from 
coder (B) with a full buffer. At the switching point In the picture, the decoder 

25 buffer would have been full (bitstream A). However, coder (B), not knowing 
about a downstream switch is assuming that the decoder buffer is empty 
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and that it can act in a way which wiii fill the decoder buffer. However, this 
will cause the decoder buffer to overflow at some time after the switch. 

When switching between two bitstreams, three important criteria must 
be met to minimise the disturbance to a downstream decoder. 

5 1. The bltstreams must be aligned such that the switching happens at 
the same place in relation to the synchronising information within both 
bitstreams; eg. immediately after a frame start code. 



2. If preceding frames are used to generate predictions for frames after 
the switching point, then these preceding frames (when decoded) 

10 should be as similar as possible in both bltstreams. 

3. The expected decoder buffer occupancies at the point of the switch 
must be the same for both bitstreams. (Note that the decoder buffer 
occupancy refers here to the time at which the switching point is read 
from the decoder buffer as in Equation (2)). 

15 Referring back to Rgure 1, the time Tg In for data In the coder buffer 

is given by Te=Bc(r,n)/R where R is the transmission rate. Similarly the time 
for data to be in the decoder buffer is given by T^=&a(r,r\)/H 

ie, + = (Bc(r,n) + Bd(r,n))/R = constant (3) 

Therefore, the delay through tine coder/decoder pair is a constant 
20 even though tlie time spent by data in the coder buffer can vary 

considerably. The maximum time the data can spend in the coder buffer is 
Bc(max)/R and the minimum time is zero (for an empty coder buffer). The 
time spent in the decoder buffer is the complement of the time spent in the 
coder buffer. 

25 Suppose we have two similar codec pairs in cascade as shown In 

Figure 2. The total delay through each codec is set to be equal to T. Then, 
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Te,+T,,=T (4) 

and 

T« + T« = T (5) 

However, there is no guarantee that T^, = T^, because the decoded 
5 analogue pictures will be different in some degree (eg. noise and distortion) 
from the source pictures. 

It can be contrived that the second coder has a delay equal to the 
first coder by ensuring that the coder buffer occupancy for the second coder 
Is equal to that for the first coder (assuming that all the digital transmission 
10 rates are the same). By passing information about the state of the first 
coder buffer to the second coder, it should be possible to adjust the rate 
control algorithm of the second coder such that the buffer occupancies are 
equal at specific points In the sequence such as at the start of each frame. 

Then, at such points we say that 

15 + = constant = T (6) 

le. that the process of decoding followed by receding has a fixed and known 
delay. 

Since, for a fixed bit-rate, the coder and decoder buffer occupancies 
are complementary, the state of the first coder buffer can also be deduced 

20 from the buffer occupancy of the first decoder. 

Bearing the above in mind, It Is now possible to understand an 
arrangement according to the present Invention of an opt-out switch which 
overcomes the need to have a full decoding and re-coding process 
constantly in the distribution path. One arrangement is shown in Figure 3. 

25 A digital feed is taken from the national distribution network, through a 

preset delay 32 to a digital bitstream switch 30. The same feed passes to 
decoder 36, with the output of this decoder passing to a mixer switch 34. 
The other Input to this switch 34 is provided by the local programme source, 
which is depicted schematically at 40. A llnl< is provided from the decoder 
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synchronism. 

The output from switch 34 is tal(en to a coder 38 which is able to 
receive buffer occupancy information from the decoder 36. The output of 
5 the coder 38 provides a second input to the switch 30. 

The manner of operation of the described circuit will now be 
explained. 

At times when the opt-out was not required the digital switch 30 
would be set to select the network signal via the preset delay 32. This 

10 would reduce reliance on the reliability of the complicated decoding and 

receding equipment. Also, it would avoid the need for a cascaded decoding 
and receding. The delay value would be preset to the coder/decoder delay, 
T, plus an allowance for the delay of the mixer/switch 34. 

A short time before the opt-out. the local studio would be 

15 synchronised to the output of the decoder such that the decoded (analogue) 
signals and locally sourced signals were In synchronism at the mixer 
switch 34. 

Also, switch 34 would be set to select the decoded network signal 
available through decoder 36, such that the coder 38 was re-codfng the 

20 network signal. As the coder 38 receives Information from the decoder 36 
about the state of the up-stream coder buffer, then the decoding and 
receding delay could be made equaf to the preset delay (at known points 
such as at the start of each frame). Then, the bitstreams at the input to the 
bitstream switch 30 will be aligned such that bitstream switch 30 can be 

25 switched to select the receded path at a suitable point in the aligned 
bitstreams such as at a picture/frame start word. 

In this instance, it is possible to switch bitstreams without causing the 
downstream decoder any significant disturbance because;- 

1. The bitstreams are aligned in relation to bitstream 
30 synchronisation information such as frame start codes. 
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2. The preceding frames used for coding (source and locally 
decoded) will be similar. 

3. There Is no discontinuity in expected downstream decoder 
buffer occupancy. 

5 Once the output of coder 38 has been selected in switch 30, then the 

input to the coder 38 can be switched to the output of the local studio, 
represented in the figure at 40. Since this is synchronous with the decoded 
signal, the coder 38 will simply treat this as a scene or shot change in the 
normal way without causing a significant degradation in coding quality. 
10 It will be recognised that switch 34 (which is aiso designated In the 

figure as "Switch A") operates in the decoded, uncoded or picture domain, 
whilst switch 30 ("Switch B") operates In the coded domain. 

Note that the cascaded decoding and receding has only been in 
circuit for the period immediately preceding the opt-out. If switch 34 Is 
15 switched almost Immediately after switch 30, then the minimum amount of 
the decoded and receded data transmitted corresponds only to that stored in 
the encoder buffer at the time of the switch. 

The opt-out process may be summarised as follows:- 





Stage 


Switch 34(A) 


Switch 30 (B) 


20 


1 


Select decoded network feed. 
Pass buffer occupancy 
information to recoder. 


Select delayed network data. 




2 


Continue to select decoded 
pictures. 


Select receded data at 
suitable point in aligned 
bitstreams. 




3 


Select local studio output. 


Continue to select coder 
bitstream. 



Switching back from the local studio to the network is generally the 



08/14/2003, EAST Version: 1.04.0000 



wo 97/08898 PCT/GB96/02036 

-12- 

reverse of the above process. One difference in the reverse process is that 
after the mixer switch 34 switches from the iocal studio to the decoded 
networl<, the coder must be allowed to settle down before selecting the 
delayed network path at switch 30. 
5 As well as passing buffer occupancy information from the decoder 36 

to the coder 38, It is also possible to pass additional information such as 
motion vector fields and prediction mode decisions. It is expected that this 
would improve the quality of the cascaded coding process depending on 
how much information is passed from the decoder to the recoder. 

10 In switching to and from the local opt-out, a method for precise 

alignment of the two bitstreams as switch 30 should be considered. One 
method is as follows. 

it is ensured that the buffer occupancy of the (re)coder is slightly less 
than that of the upstream coder buffer at pre-defined switching points. 

15 (Note that this is the buffer occupancy when the infonnatipn for that point Is 
written into the coder buffer as in Equation (2) and not when it is read out). 
This ensures that the data relevant to the switching point should be available 
at the output of the (re)coder buffer Just before it reaches the switch(B) via 
the present delay. 

20 For switching from network to local opt-out, reading of the (re)coder 

buffer cm be suspended until its output is selected by switch(B). Switch(B) 
is synchronised to data (such as frame start codes] in the present delay 
path. 

When switching from local opt-out back to network, switch(A) first 
25 selects the decoded network signal. When the (re)coder is reliably receding 
the network signal but with a slightly smaller coder buffer occupancy than 
the upstream coder (or equivalently with a smaller coder-buffer delay), data 
corresponding to the start of each frame will arrive at switch(B) a short time 
before that arriving via the preset delay. Stuffing bytes can then be added 
30 appropriately to the receded data (at the output of the recoder buffer) until 
the delayed network path is selected at swltch(B) in synchronism with the 
delayed data path. Alternatively, in variable data rate transmission systems, 
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such as ATM networks, the transmission rate can be reduced instead of 
adding stuffing bytes to the.transmitted data. 

For MPEG signals, decoders are synchronised using a system of 
Presentation Time Stamps (PTS), Decoding Time Stamps (DTS) linl<ed to a 
5 programme Ciock Reference (PGR) signal. These signals should be 

continuous across the bitstream switch In order not to confuse a downstream 
decoder. Therefore, In the (re)coder, they should be synchronised with the 
network signals, as appropriate. 

This aspect of the present invention has provided - it will now be 

10 understood - a switching system for local opt-outs based on the principle 
that the distributed network signal should only suffer cascaded decoding and 
receding for a short time around the moment of switching. This is achieved 
In summary by the following. 

A combination of a decoder followed by a recoder is provided in a 

15 side chain with a bypass delay in the main path substantially equal to the 
delay Introduced by the combination of coder and decoder buffers. A 
bitstream switch, swltch(B), selects between the output of the delayed 
network bitstream in the main path and a decoded and receded network 
signal, in the side chain. An analogue (or equivalently digital) switch(A). 

20 which (at the input to the recoder) between the local signal and the decoded 
network signal. The local studio is synchronised with the decoded network 
signal such that switch(A] can select between the two Inputs without causing 
a synchronisation disturbance to the recoder. Bitstream switch(B) selects 
between bitstreams at appropriate points (such as at frame synchronisation 

25 words). Selection at switch(B) is synchronised to the presence of this 
information in the delayed path of the network bitstream. Bitstream 
switch(B) only switches when the bitstream from the recoder is substantially 
similar to the delayed network bitstream. The buffer occupancy of the 
recoder is controlled to be slightly less than that of the upstream encoder 

30 whenever the recoder is encoding the decoded network signal. This 

requires that appropriate information Is fed from the decoder to the recoder 
giving knowledge of the buffer occupancy of the upstream encoder. 
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The output of the recoder buffer can be paused or stuffing bytes 
added In order to bring the two bitstreams precisely into synchronism at the 
switching point. System information such as ciocic and decoding 
synchronisation data should be continuous across the switch and 
5 synchronised to the network signal. 

The degradation in quality of the decoded and receded signal can be 
minimised by passing additional information to the recoder (from the 
decoder) about coding decisions made by the upstream encoder. These 
decisions include motion vector information, prediction modes, DCT type, 
10 quantisation step size and frequency weighting. 

The principles described above for local opt-outs can be extended to 
switching between two compressed bitstreams. A block diagram of a 
possible switching arrangement is shown in Figure 4. 

The purpose of the overall switch is to give an output which starts as 
15 a delayed copy of bitstream(A). At some time later after the switching 
process has been completed, the output is equal to a delayed version of 
bitstream(B). For a short period of time around the switching point, the 
output consists of signals A followed by B which have been decoded and 
receded in such a way as to minimise the disturbance caused to a 
20 downstream decoder. 

Comparing this arrangement with the local opt-out arrangement 
shown In Figure 3, the local studio Is replaced by a bitstream(B] decoder 56. 
In addition, there are decoder synchronisation delays (DSD) 50 and 52 
which are provided to enable frame synchronisation of the decoded signals 
^ 25 A and B at the input to the mixer switch 58. (There is no guarantee that the 
signals A and B were synchronous and co-timed at their respective 
upstream encoders. The DSD in the bitstream(A) path is set initially at a 
nominal value). 

Also, there is a second preset delay 60 in the bltstream(B) path, 
30 analogous to the preset delay 62, in order to provide for the final delayed 
selection of this bitstream. 

Assuming that there is, at this level, no control over the upstream 
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encoders. switching from bitstream(A) to bit5tream(B). proceeds in the 
foilowing order- 



Stage 


Mixer Switch 58 


Bitstream Switch 66 


1 


Select decoded (A) signal. 
Synchronise decoded(A) and 
decoder(B) signals. 


Select delayed bltstream(A). 


2 


Keep decoded(A) selected. 


Select receded bitstream(R). 


3 


Select decoded(B) signal. 


Select delayed bltstream(B) 
once receded bitstream 
substantially equal to delayed 
bltstream(B). 


4 


Keep decoded(B) signal 
selected. 





Switching back to bitstream (A) is the same process with A and B 
interchanged. Because upstream coders A and B have drifted apart in 
10 synchronisation, the decoder synchronisation delay 52 in front of decoder(A) 
54 may need to be adjusted from its nominal setting. 

Just as in the case of the local opt-out switch, when (re)coding the 
decoder(A) signal, the (re)coding buffer occupancy should be manipulated to 
be slightly less than the buffer occupancy of the upstream (A) encoder. This 
15 should ensure that the delay through the decoding and receding process is 
slightly less than that through the preset delay path (A). This enables the 
bitstreams via the delayed path (A) and the receding path to be brought 
exactly into synchronism at a suitable switching point in the bitstream by 
pausing the output of the (re)coder buffer. A suitable switching point would 
20 be at a frame start boundary. 

Note that, with no control of the upstream encoder, the precise timing 
of the bitstream switch is set by the timing of the bits In the delayed path(A). 
Once the (re)encoder is processing the B signal, the buffer occupancy 
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should be manipulated to be slightly less than that of the upstream 
encoder{B). Then, a given (re)coded frame start should appear at the output 
of the recoder buffer just before the equivalent frame start code arrives at 
the bitstream switch via the preset delay 60. Stuffing bytes can then be 
5 added appropriately at the output of the (re)coder buffer such that the 
bitstreams are exactly synchronised as the designated switch point arrives 
via the delayed path(B). Note that, for this part of the switching process, the 
precise timing of the bitstream switch is set by the timing of the bitstream in 
the delayed path(B). 

10 Switching from bitstream(B) back to bitstream(A) follows exactly the 

same process with A and B interchanged. 

In the case of switching MPEG bitstreams, the rate control process Is 
complicated by the need to take into account the different forms of prediction 
for different pictures within a "Group of Pictures" (GOP) structure. The GOP 

15 stmcture typically covers an Interval of 0.5 seconds. It Is likely that the rate 
control will take times of this order to manipulate the buffer occupancies 
around the switching points. 

The GOP structures of the two bitstreams will probably not be aligned 
and the recoder will therefore need to make changes in its GOP structure 

20 during the switching process (eg. by changing an I frame to a P frame and 
one or two B frames). Also, the refresh strategies of the two bitstreams may 
be different (eg. I frames/I slices). The rate control of the recoder will have 
to merge intelligently from one strategy to the other. 

Upstream encoder(A) and encoder(B) may not be in synchronism. 

25 However, when switching, any clock recovery information and 

synchronisation forwarded to a downstream decoder must be continuous in 
order to avoid disrupting this decoder. For example, in MPEG terms this 
means that when switching from bitstream A to B, the Programme Clock 
Reference signal (PGR) must be continuous although Its rate of change 

30 need not be the same on either side of the switching point. Also, the 

Presentation Time Stamps (PTS) and Decoding Time Stamps (DTS) should 
vary In a continuous fashion across the switch. 
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Note that these constraints imply that, after the switch, the switched 
bitstream is not exactly equal to a delayed version of the input bitstream(B). 
Some "systems level" information, such as timing reference and 
synchronisation information remains changed by the switching process. 
5 Also, on switching bacl< to bjtstream(A), the equivalent bltstream(A) 

parameters will be altered by passing through the switching process. 

When one of the bitstreams is stored on disc, the decoding 
synchronisation delay is not required. In this case, the decoded(B) input to 
the digital mixer can be "cued up" and ready for selecting at the input to the 
10 Mixer Switch. 

If all bitstreams are stored on disc, the switch can form the basis of a 
"nonlinear" editor. The two inputs to the switch could come from different 
parts of the same original sequence or from different sequences giving 
editing to the nearest frame. The receded "edited" bitstream can be re- 
15 stored as required. 

The quality losses during the time of cascaded decoding and receding 
can be minimised, by passing much information as possible about the 
upstream coding process to the recoder. For the example of MPEG signals, 
helpful information would include:- 



20 1. Motion vectors. 

2. Picture coding type (intra, non-lntra, Predicted, Bi-directional)-. 

3. Macroblock prediction coding mode (1, P, B skipped) for each 
macroblock. 

4: DCTtype (Frame/field). 
25 5. Quantiser weighting matrices, 

6. Quantiser step size. 

Note that use of this information in the (re)coder could reduce the 
requirements for sophisticated motion estimation and mode decision circuitry 
at the recoder. This would reduce the costs of this type of switch. 
30 Since the switching process involves decoding the input signals, it 
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woutd be possible to perform simple mixing functions sucfi as fades and 
wipes between the decoded signals at the (\4lxer Switch as well as the 
"simple" switching function. 

Since the switching between signals effectively operates on decoded 
5 signals, it Is not absolutely necessary that the two bitstreams have the same 
bit-rate. This is particularly Important when handling MPEG coded signals 
which can have a range of bit-rates or even a variable bit-rate within a 
sequence. 



10 appropriate bit-rate and that buffer occupancies and system timings are 
continuous across the switch, the switching process should appear as little 
more than a variable bit-rate mode within the coding standard. 

Note that a standard electrical Interface for MPEG signals has not 
been defined at the filing date of this application. It is here assumed that 

15 MPEG signals will typically be earned by partial population of a much high 
data rate container (eg. ATM protocols in an SDH/STM1 container at 155 
Mbit/s). Bit-rate is then determined simply by the density of partial 
population of the containers. 



20 synchronising the separating signals which make up a single programme for 
multiplexing together several separate programmes. 

The switching process described in the earlier sections shows how an 
individual element (eg. video) of a programme can be switched without 
causing significant disturbance or loss of quality to downstream decoder. 
25 However, there are many detailed System Level issues which are also 
Involved with switching. 

In the context of MPEG2 signals, several Systems Level items may 
need to be changed across the switch, such as: 



Provided that the preset delays are set to correspond to the 



The Systems Level provides a means for transporting and 



1. 



Programme Clock Reference (PGR) fields. 
PTS and DTS values. 
PES packet lengths. 



30 



2. 



3. 
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4. Stream ID'S. 

5. Arrangement of PES packets within Transport Packets. 

6. Programme Association Table. 

7. Programme Map Tables. 

8. Transport packet continuity counts. 



Consequently, the switch may be surrounded by Systems Level 
demultiplexers at the bitstream inputs and by a remultiplexer at the output of 
the switch. The remultiplexer will make Intelligent use of systems 
information decoded by demultiplexers. These Systems functions will remain 

10 "In circuit" at all times. 

In summary, a mechanism for switching between compressed 
bitstreams has been proposed on the principle that the output bitstream 
should only suffer cascaded decoding and receding for a short period 
around the moment of switching. This can be achieved by the following. 

15 A combination of two decoders followed by a recoder is provided in a 

side chain with bypass delays in the main paths A and B which are 
substantially equal to the delays introduced by the combination of coding 
and decoding for each signal path A and B. A bitstream switch selects 
between the outputs of these delays and the output of the recoder. A Mixer 

20 Switch, at the input to the recoder, selects between decoded versions of A 
and B signals. Decoder synchronisation delays enable the decoded signals 
to be synchronised at the Input to the mixer switch. The bitstream switch 
selects between bitstreams at appropriate points such as at frame 
synchronisation words and is synchronised to the presence of this 

25 information in the bitstream via the preset delay path. The bitstream switch 
only switches when the bitstream from the recoder Is substantially equal to 
the bitstream via the appropriate delayed path. The buffer occupancy of the 
recoder is manipulated via the recoder rate control to be slightly less than 
that of the upstream coder whose signals it is receding. The output of the 

30 recoder buffer can be paused or stuffing bytes added in order to bring the 
delayed bitstream and the recoded bitstream precisely into synchronism at 
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the switching point System information such as ciocl< recovery and 
synchronisation data shouid be continuous across the switch. The 
degradation in quality of the decoded and receded signal can be minimised 
by passing additional information to the recoder (from the decoder) about 
5 coding decisions made by the upstream encoder. This information includes 
motion vectors, prediction modes, DCT type, quantisation step size and 
frequency weighting. 

In this manner, it is possible to minimise the time for which the signal 
is subjected to cascaded decoding and receding processes. However, some 

10 Systems Level demultiplexing and remuttipiexing may be required to be in 
circuit continuously. 

It has been explained that this switch can form the basis of a frame 
nonlinear editor for compression schemes which use motion-compensated . 
Interframe prediction. 

15 With non-real-time switching, for example between bitstreams stored 

on disc, the invention can be embodied in a modified form. The operation of 
the switching arrangement of Figure 4 has been summarised above as 
resulting in the following time sequence at the switch output:- 



i) before switching, output is delayed version of bitstream A; 



20 ii) for a short, period of time around switching point the output 

consists of signals A followed by B which have been decoded 
and receded in such a way as to minimise the disturbance 
caused to a downstream decoder; 

iii) after switching, output is delayed version of bitstream B. 

25 in this modified approach, the generation of the interim bitstream 

portion ii) may be undertal<en not necessarily by dedicated hardware but by 
appropriately programmed processors. The generation of such software will 
be a stralghtfonvard matter for the skilled man following the teaching of this 
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disclosure, and no further elaboration Is required. It is expected that without 
dedicated hardware the generation of brtstream 11} will, with present day 
equipment, be too slow for real time application. This approach is therefore 
suggested for applications such as off-line editing. In the future, it may be 
5 that this approach proves to be of wider application. 

The present Invention has been described by way of example only 
and a wide variety of modifications are possible without departing from the 
scope of the appended claims. 



08/14/2003, EAST Version: 1.04.0000 



. <i • . wo 97/08898 



PCT/GB96/02036 



-22- 

CLAIMS 

1. A method of switching a bit-rate reduced signal, comprising the steps 
of developing a re-coded signal through cascaded decoding and re-coding 
processes; switching between the bit-rate reduced signai and the re-cbded 

5 signai at an appropriate signai point and subsequently switching to an 
alternative bit-rate reduced signal. 

2. A method according to Claim 1 , wherein the re-coded signal is 
developed by passing the bit-rate reduced signal through a decoder and re- 
coder pair and wherein the alternative bit-rate reduced signai is derived by 

10 switching the Input of the re-coder to an alternative signal source. 

3. A method according to Claim 1 or Claim 2, wherein the bit-rate 
reduced signal derives from an upstream coder utilising a data buffer, the 
method comprising the step of forcing the buffer occupancy of the re-coder 
data buffer to follow the buffer occupancy of the upstream coder. 

15 4. A method according to Claim 3, wherein the buffer occupancy of the 
upstream coder Is Inferred from the complementary buffer occupancy of the 
decoder. 

5. A method according to Claim 3, wherein the buffer occupancy of the 
upstream coder is inferred from the delay of the decoder. 



20 6. A method according to any one of the preceding claims wherein the 
alternative signal is a video signal. 

7. A method according to any one of Claims 1 to 5, wherein the 
alternative signal is a decoded bit-rate reduced signal. 

8. Apparatus for switching a bit-rate reduced signal at an output 
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terminaJ, comprising an input terminal for receiving a bit-rate reduced signal; 
an output switch; a direct appropriately delayed path for passing the bit-rate 
reduced signal to the output switch without decoding; a decoder for receiving 
the bit-rate reduced signal; a coder for receiving decoded signal from the 
5 decoder and supplying re-coded signal to the output switch, the output 
switch being adapted to switch at the output terminal between the bit-rate 
reduced signal and the re-coded signal; and re-coder switch means for 
receiving an alternative signal and applying it to the coder in substitution for 
said decoded signal. 

10 9r. Apparatus according to Claim 8. wherein the input terminal is adapted 
for connection with an upstream coder utilising a data buffer, the coder of 
the apparatus having a data buffer the occupancy of which is constrained to 
follow the buffer occupancy of the upstream coder. 

10. Apparatus according to Claim 9, wherein the buffer occupancy of the 
15 upstream coder Is Inferred from the complementary buffer occupancy of the 

decoder. 

11. Apparatus according to Claim 9, wherein the buffer occupancy of the 
upstream coder is Inferred from the delay of the decoder. 

12. Apparatus according to any one of Claims 8 to 11 , further comprising 
20 a second Input terminal for receiving a second bit-rate reduced signal, a 

second appropriately delayed path for passing the second bit-rate reduced 
signal to the output switch without decoding; and a second decoder for 
receiving the second bit-rate reduced signal and providing said alternative 
signal to said re-coder means, wherein said output switch is adapted to 
25 switch at the output terminal between said bit-rate reduced signal, the re- 
coded signal and said second bit-rate reduced signal. 

13. In the arrangement of first and second signals each capable of 
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representation in coded and decoded forms, the coded form comprising a 
sequence of frames Including botli reference frames and frames defined with 
respect to reference frames, the method of switching between the first signal 
in coded form and the second signal in coded form, comprising the steps of 
5 receiving the first signal In coded form; decoding and receding the first signal 
to provide a receded first signal in frame synchronisation with the coded first 
signal as received; switching In the coded domain between the coded first 
signal as received and the receded first signal; and switching In the uncoded 
domain between the decoded first signal and the second signal. 

10 14. A system comprising at least one upstream coder utilising a data 
buffer to derive a bit-rate reduced signal for decoding In a downstream 
decoder having a data buffer the variation In occupancy of which Is 
determined by the variation of occupancy of the upstream coder buffer, and 
at least one re-coder in a path between the upstream coder and the 

15 downstream decoder, wherein the data occupancy of said re-coder is 
constrained to follow that of the upstream coder, enabling a switch to be 
made from said bit-rate reduced signal, without discontinuity in the 
downstream decoder buffer. 

15. A system according to Claim 14, wherein the step of constraining the 
20 buffer occupancy of the re-coder to follow that of the upstream coder 

Includes deriving buffer occupancy infonnatlon in a decoder upstream of said 
re-coder. 
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